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• U.S. Provisional Application No. 60/158,429, filed on October 12, 1999, entitled 
"Retention of Search Engine Rules for Individual Users"; 

• U.S. Provisional Application No. 60/158,431, filed on October 12, 1999, entitled 
"Method and System for Establishing Relationships, Constraints, and Rules Among 
Objects"; 

• U.S. Provisional Application No. 60/158,430, filed on October 12, 1999, entitled 
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Relational Information from a Plurality of Sources"; 

• U.S. Provisional Application No. 60/158,438, filed on October 12, 1999, entitled 
"Method and Computer Program for Tokenizing Rules and Search Engine Queries"; 
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• U.S. Provisional Application No. 60/167,630, filed on November, 26, 1999, entitled 
"Tool for Discovery and Heuristic System Design"; and 

• U.S. Provisional Application No. XX/XXX 3 XXX 5 filed on October X, 2000, entitled 
"CircuitNet: A Tool for Discovery and Heuristic System Design." 

The contents of these provisional applications are incorporated herein by reference. 

BACKGROUND OF THE INVENTION 

The present invention relates to computer-aided design and particularly to a computerized 
discovery tool for electrical engineers. 

According to industry sources, the high-tech industry is projected to grow from 
approximately $610 billion in 1999 to approximately $1.1 trillion in 2004. While the high-tech 
market is growing rapidly, it is also undergoing rapid change. Although this industry has 
typically been characterized by complex products, volatile product life cycles and frequent 
product obsolescence, rapid developments in technology have magnified these characteristics. 
As a result, high-tech companies face increasing pressure to accelerate the development and 
delivery of increasingly complex products to remain competitive in their industry. Additionally, 
manufacturers, suppliers and distributors of technology and component parts are under 
comparable competitive pressure to quickly and efficiently adjust their inventory to meet the 
changing product development needs of their high-tech customers. 

The high-tech research and development process is highly complex and consists of three 
logical phases — Discovery, Design and Implementation. The most crucial phase is the 
Discovery phase because it provides the foundation for a product's development and, if 
incomplete, may result in a product that is non-competitive or unprofitable, has a short life cycle 
or violates others' intellectual property. Rather than a linear process, the Discovery phase is an 
extensive, iterative and organic process, frequently requiring a collaborative, as opposed to an 
individual, effort. During the Discovery phase, engineers conceptualize an idea, break it down 
into manageable elements, identify a finite set of possible solutions for each element, test each 
solution against predefined performance criteria and finally select the optimal solution, while 

ensuring the interdependencies between each element remains intact. In one method too 
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accomplish this, engineers: (1) create a block diagram of their concept; (2) research vast 
amounts of specialized information such as algorithms and standards from leading research 
institutions and industry forums; (3) verify the product concept against protected art to ensure 
uniqueness; (4) consider the optimal hardware architecture and components to implement the 
5 design; (5) investigate available firmware and software from third-party developers to determine 
"make or buy" decisions; and (6) repeat these steps for each block in their diagram, as many 
times as necessary to select the optimal component or subsystem for each block, while ensuring 
the interdependencies between each block remain intact. 



j: J0 all possible sources as well as what is currently in development. Traditional resources for high- 
^ tech Discovery are currently highly fragmented and decentralized, ranging from publications 
m from research institutions, universities, standards forums, patent offices and trade journals to 
Q consultations with patent attorneys, field applications engineers and manufacturers' 
representatives. 

hi 5 Each of these sources suffers from limitations. Some publications do not contain up-to- 

; "j- date information and other sources of information are frequently biased because they contain 

data only on certain manufacturers' or distributors' products. Still others, such as dissertations or 
13 information available only by executing non-disclosure agreements ("NDAs"), are not easily 

accessible or, in the case of patents, understandable to engineers because they are drafted by 
20 lawyers who use their own specialized language. Similarly, consultations are typically 

incomplete because the knowledge or bias of the consultant limit them. 

As a result, Discovery undertaken using traditional resources is costly, inefficient, time 
consuming, incomplete and prone to error. Moreover, the iterative nature of Discovery 
exacerbates these shortcomings, making it increasingly difficult for companies using traditional 
25 Discovery methods to keep pace with shorter product life cycles and higher growth expectations 
within the high-tech industry. 

Although high-tech companies are increasingly utilizing the Internet to address their 
research and development needs, there are no interactive Discovery tools available on the 
Internet today. Furthermore, the Web sites that are available address only certain portions of the 
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Discovery process. As a result, engineers at high-tech companies must still utilize costly, time- 
consuming and error-prone resource channels, making it difficult to accelerate the development 
and delivery of new products and to remain competitive. Furthermore, the Web sites currently 
available to design engineers suffer from the same limitations as the traditional channels for one 
or more of the following reasons: 

(1) The available tools are rudimentary 

The tools that currently exist on the Web are not robust. Because they are quite limited in 
functionality, engineers must still undertake a fragmented, time-consuming, costly and error- 
prone Discovery process, which can delay time-to-market of the product under development. 

(2) Narrow, isolated databases 

During the Discovery process, engineers need to access a broad range of interdependent 
information. Currently, however, the databases available to the engineering community on-line 
are typically limited to a particular category of information and do not in the aggregate provide 
all the information necessary to support the Discovery process. As a result, engineers must 
navigate between Web sites and consult traditional resources, making it time consuming and 
difficult for them to identify the optimal solutions. 

(3) Incomplete or biased databases 

Currently, many of the databases available to the engineering community are incomplete 
or biased. The few electronic component databases that do exist lack up-to-date information that 
is generally available only under non-disclosure agreements. Furthermore, some of the databases 
are primarily fulfillment driven and are biased by only providing information on the products 
being offered. As a result, engineers must still consult traditional and on-line resources in each 
category, thereby prolonging the Discovery process. 

(4) Improperly structured information 

Technology such as algorithms, electronic components and software code can typically 
be used in multiple applications, yet the few engineering-related databases available on the 
Internet today lack functionality necessary to enable engineers to search effectively. For 




PATENT 
DOCKET NO. 20528-13 



example, most of the component databases have been structured according to part number, 
pricing information and other attributes targeted primarily for procurement - these characteristics 
are not very useful for engineers. As a result, engineers must still undertake time-consuming 
searches off-line to complete an effective Discovery process. 



Currently, Web sites that offer engineering-related databases typically use keyword or 
parametric search engines that are primarily text-based and therefore do not allow engineers to 
search according to their functional requirements. Such keyword searches do not enable 
engineers to discover interdependent information within subsets or supersets. As a result, 
jiO searches on these Web sites are frequently ineffective and time consuming. 

; 5 What is needed in the art is a better method and system for Engineering Discovery that 

I"- 8 * will provide a systematic approach to Discovery. Such a system should provide engineers with a 

ry complete system, including more robust databases, better searching techniques, and other tools 

■ which make the Discovery process quicker, more accurate, and easier. 



i This invention can be regarded as a computerized discovery tool for engineers. In one 

embodiment of the invention, a system design is composed of at least two generic descriptions. 
(The generic descriptions may be blocks of a block diagram.) A database of objects is queried to 
find potential components or subsystems for two of the generic descriptions. The combinations 

20 of the potential components or subsystems are tested against one or more predefined system 

constraints so that at least one solution set can be chosen. The solution set is the combinations 
of components or subsystems for the generic descriptions which best meets the predefined 
system constraints. 

In another embodiment of the invention, for two generic descriptions, a single component 
25 or subsystem has been chosen for each generic description. In such an embodiment, the 

invention tests the chosen components or subsystems to determine whether they comply with at 
least one predefined system constraint. 
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SUMMARY OF THE INVENTION 
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Although one embodiment of the invention is directed towards assisting engineers with 
Discovery by using a database of components and subsystems, other embodiments may use 
databases of patents, technical papers, software modules, etc. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is flow chart diagram of one embodiment of a method of performing discovery 
in accordance with the invention. 

Figure 2 is a block diagram for one embodiment of a computerized discovery tool in 
accordance with the invention. 

Figure 3 A is a block diagram of a system containing three blocks: a CPU, a memory, and 
a clock, where candidates lists have been found for two of the blocks. 

Figure 3B is a block diagram of the system from Figure 3B, but where the prime 
candidates have been chosen for two of the blocks. 

Figure 4 is a flow chart diagram of one embodiment of system-constraint-based selection 
method in accordance with the invention. 

Figures 5A through 5E are dataflow diagrams of one embodiment of a computerized 
discovery tool in accordance with the invention. 

Figure 6 is a block diagram of one embodiment of the technical architecture of a 
computerized discovery tool in accordance with the invention. 

Figure 7 is a flow chart diagram of one embodiment of a method for combining rules 
with a search request, in accordance with the invention. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS OF THE INVENTION 

The present invention is a method and a computerized discovery design tool for 
engineers. Throughout the drawings, an attempt has been made to label corresponding elements 
with the same reference numbers. The reference numbers include: 
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Reference Number 


Description 


100 tnrougn lo5 


Steps in Figure 1 5 s Flowchart 


ZOO 


Discovery tool 


ZOj 


Transaction Engine 


Z10 


Data exchange 


Z 15 


Search Database 


zzO 


Rules Database 


zz5 


Search Processor 


z30 


Rules Processor 


235 


Account Database 


z40 


Personality Database 


245 


Learning Engine 


250 


User Interface 


ice 

255 


Active Interface 


260 


System-Constraint-based Selection Engine 


ore 

265 


Management Interface 


O AT 

305 


CPU 


310 


Memory 


315 


Clock 


Tin 
320 


Candidates tor CPU Component 


'IOC 

325 


Candidates for Memory Component 


330 


Candidates lor Clock Component 


405 tnrougn 450 


Steps in Figure 4's flowchart 


605 




610 


Proxy Server 


615 


Server 


/TO A 

620 


Cluster Server 


OZD 


Objects & Processors 


630 


Ad Server 


635 


Index Server 


640 


Site Server Commerce Edition 


645 


Databases 


650 


File Server 


705 through 740 


Steps in Figure 7's flowchart 



With respect to Discovery undertaken by engineers, the present invention's method can 
assist the engineers in conceptualizing system designs by a heuristic approach. In other words, 
by following the described method, engineers can take a conceptualized idea which has been 
broken down into elements, identify a set of possible solutions for each of those elements, test 
each possible solution against predefined performance criteria, and finally select the optimal 
solution, all the while ensuring that the interdependencies among the elements remain intact. The 
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present invention also is a software system which automates this method, making Discovery 
more efficient and easier to accomplish. 

As described above, Discovery is the first of three logical phases that are followed by an 
engineer during research and development for a new product. The remaining two phases are 
5 Design and Implementation. Figure 1 shows one embodiment of the present invention's method 
for performing such discovery. This method is automated with a computer system having a 
database of component information and the functionality to graphically construct block 
diagrams. 

Referring to Figure 1, an engineer can either begin Discovery from scratch (without any 
010 block diagram design), or the engineer can base the conceptual design on a previously generated 
• □ and saved block diagram design (Steps 100, 105, 110, and 115). Regardless of the approach 
[ i ~ used, in some fashion, the engineer obtains a block diagram of the system. The block diagram is 
-J made up of a series of interconnected blocks. Each of these blocks represents a component or 

subsystem (since systems are often hierarchical, containing various levels of subsystems and 
] Zl5 components). Throughout this application, the use of "component" refers not only to true 
I rM components, but also includes subsystems. Also, throughout this application, although a system 
!*« = is often referred to as a series of interconnected blocks in a block diagram, other methods of 
■=3 describing the system are also encompassed by the present invention. Thus, a system can be 

described as a series of inter-related generic descriptions, where each generic description 
20 represents a component or subsystem, like a block does in a block diagram. 

One of the primary goals of the Discovery phase is for the engineer to create a conceptual 
design of a product which can then be used in the Design phase to create manufacturable 
specifications. In Discovery, an engineer refines a design of a system by researching each of the 
design's components to come up with a near-optimal solution of the exact components that 
25 should be used. The near-optimal solution is based on the compatibility of the various 

components as well as various predefined criteria. Choosing which element to use for each 
component of a design is very difficult because there are numerous factors to take into account. 
Price and availability are two such factors. Compatibility with the rest of the components to be 
placed in the design is another factor. Due to the number of manufacturers for any given 
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category of product, and because all of these manufacturers are continually introducing new and 
improved products, an engineer is challenged with an ever increasing amount of information to 
consider during Discovery. 

With the present invention's method, an engineer breaks the discovery process into 
5 iterative steps. The engineer chooses one of the blocks from the block diagram for current 

research (step 120). To retrieve all components which can be used to implement this block, the 
engineer constructs a search query which includes the necessary limitations. Suppose the 
engineer is designing a simple computer system made up of a CPU, a memory, and a clock. For 
various reasons, the engineer may determine that the CPU must operate at least at a speed of 400 
i«|0 megahertz. Because of business restrictions, the engineer may be prevented from utilizing any 
components manufactured by a certain corporation ("XYZ Corp." for example). The CPU may 
\\Q need to be PC compatible and have an operating voltage of between 2.2 and 3.3 volts. From 
iT. these limitations, the engineer can build a series of search query rules, such as: 

'0 Clock-Speed > 400 

y\5 AND 

l t. Manufacturer != "XYZ" 

\i and 

j r Compatibility = "PC" 

!^ AND 

M) Voltage BETWEEN (2.2, 3.3). 

Furthermore, the engineer may be faced with a limitation which depends on one of the 
component's own attributes, or upon an attribute of an earlier portion of the design. For 
example, perhaps there is a requirement that the price for the CPU component must be less than 
$10, unless the CPU component is of military grade. For military grade goods, the engineer is 
25 allowed to incorporate CPUs that cost up to $25. With this additional requirement, the engineer 
can expand the search query rules to be: 



IF 



Military-Grade MH (yes) 



THEN 



30 



Clock-Speed > 400 
AND 

Manufacturer != "XYZ 
AND 
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Compatibility = "PC" 
AND 

Voltage BETWEEN (2.2, 3.3) 
AND 

5 Cost < 25.00 

ELSE 

Clock-Speed > 400 
AND 

Manufacturer != "XYZ" 
10 AND 

Compatibility = "PC" 
AND 

Voltage BETWEEN (2.2, 3.3) 
AND 

45 Cost < 10.00 

% END 



(The MH( ) function is used to indicate that an attribute must have a specified value.) 

'■■4 Once the search query rules are constructed in step 125, the computer system parses the 

rules, may apply additional user-based or system-based rules, and then executes the query 

j| jO against the component database (step 130). In step 135, an answer set of components meeting all 
of the query's requirements is returned to the system from the database and passed along to the 
engineer. 



In one embodiment, the user can save many rule individual rules. When building an 
individual search request, the system presents to the user a list of all of the saved rules. The user 
25 can indicate which (if any) of these rules should be applied to the search request. The search 
request is then expanded to include the selected saved-rules. This is extremely useful because 
often an engineer will be faced with requirements that will carry over into most of an entire 
system. The saved-rules functionality allows the user to quickly include such requirements in his 
or her searches without having to type the requirement for each search. 

30 For example, perhaps the user has saved the following rules: 

Rule 1: Voltage BETWEEN (2.2, 3.3) 

Rule 2: Manufacturer = "Intel" 
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Rule 3: Manufacturer != "XYZ" 
Rule 4: Compatibility = "PC" 
Rule 5: Availability = "Immediate" 

With these rules saved, to building the previous search request because simpler. Now the 
5 search request is: 

IF 

Military-Grade MH (yes) 

THEN 

Clock-Speed > 400 

;;io and 

m Cost < 25.00 

m ELSE 

h Clock-Speed > 400 

M< AND 

J15 Cost < 10.00 

j & END 

i;2 Before the search request is executed, the user is presented with a list of the five saved 

; T rules. The user can then indicate, such as by selecting checkboxes, Rules 1, 3, and 4. When a 

Q: user is faced with a protracted Discovery process of anywhere from weeks to months, the use of 

"20 such saved rules during the many search requests becomes very useful. Figure 7 shows a flow 

chart of one embodiment of this type of searching functionality. In Figure 7, the discovery tool 

200 retrieves a set of stored rules at step 705. These rules may be specific to a user, may be 

available to all users system-wide, or may be a combination of these. The stored rules are 

displayed to the user at step 710. In one embodiment, the rules are presented in a dialog box in 

25 text form, each rule preceded by a checkbox. At step 715, the user can enter his or her basic 

search request. (Of course, the basic search request could also be entered prior to the system 

retrieving and displaying the stored rules). At step 720, the user can choose which stored rules 

should be also applied to the basic search request, such as by selecting some of the checkboxes. 

At this step, the user can also set up new stored rules. At step 725, the discovery tool system 200 

30 builds an expanded search request. This expanded search request includes the basic search 

request as well as the chosen rules. At step 730, the expanded search request is executed on the 

database of objects 215 and the results are returned to the user at step 735. The user can then 

12 
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either work with these results, or further focus (i.e., refine) the results by applying different rules 
to the original search request (step 740). This refinement can be done by applying additional 
rules to the present set of results to further limit them, or if one or more rules are de-selected, or 
if a new rule is chosen which may require the retrieval of database objects not in the results, then 
5 the system may re-execute the expanded search request. For simplicity, the flow chart of figure 
7 only shows refinement through re-execution of the expanded search request. One skilled in the 
art can determine how to apply the rules to the results themselves. 

Regardless of whether the saved-rules functionality is used or not, an answer set can 
contain one or several components. Once the system returns the answer set (Step 135), the 
1 40 engineer can consider each of the possible components in the answer set. In some embodiments, 
iji the engineer may need to choose exactly one of the components from the answer set to be the 
j~ candidate component for that block. In other embodiments, the engineer can do one of three 

things: (1) choose a single candidate component from the answer set 155 so that the design can 
i;0 be updated with the chosen component 145; (2) defer the decision and retain the entire answer 
T J5 set as the candidate list 160 for future consideration; or (3) based on further research, choose 
several candidate components from the answer set while rejecting others from the answer set 
155. If there is just one element in the answer set, the system may be configured to 
!;2 automatically assign it to the candidate list and then update the block diagram (see steps 1 55, 
160, 140, and 145). If the component is itself a subsystem or subsystem, then the component's 
20 entire subsystem diagram can be inserted in the original block's position at step 145. 

Figure 3 A is a block diagram of the CPU/Memory/Clock design. The diagram has three 
interconnected component blocks: CPU 305, Memory 310, and Clock 315. For each block of 
the design, the candidate components can be assigned (see 320, 325, and 330). In Figure 3, 
candidate lists are populated for CPU (see 320) and Memory (see 325). The Clock component 

25 has not yet been processed. When the engineer submitted the query to find potential CPU 
products, a list of perhaps ten products may have been returned as the answer set. These ten 
products may be a combination of components and subsystems. From the ten, four potential 
products have been assigned to CPU 305 as potential choices: Intel's 386DX chip, Intel's 
386SX chip, a chip from Texas Instruments, as well as the NS32532 chip. On the other hand, 

30 suppose the engineer's query for Memory products returned three products in the answer set. In 
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Figure 3 A, the engineer may have decided to simply assign the entire answer set as potential 
candidates for the Memory component 310. Thus, three candidates have been assigned. The 
engineer can choose to pare down this candidate list at a later time in order to further refine the 
system design. 

5 This steps of refining the blocks in the diagram by submitting queries and choosing 

candidates from the answer sets can be repeated as necessary (step 150) throughout the discovery 
process. 

Some embodiments of the computerized Discovery tool described herein also include an 
s:= * - system-constraint-based selection (step 165). At any point after the engineer has processed at 
: 510 least two of the blocks in the diagram, the engineer may perform this system-constraint-based 
m selection, which checks the compatibility of the various blocks as well as verifying which set of 
'{2 products, when used as the components, will best meet a set of system-constraints. 

iO Returning to CPU/memory/clock example, the engineer may be faced with designing a 

I,* simple computer that can be produced for less than $205. The system-constraint-based selection 
:~ 1 5 process retrieves the candidate list for each of the blocks. The system-constraint-based selection 
|«* process combines the various candidate lists in every potential combination. For example, 
^2 suppose the block design has had an additional block added (for an I/O device). Now there are 
four blocks in the design. Also suppose that I/O block has been processed by the engineer and a 
candidate list assigned. However, the Clock block 315 remains with an empty candidate list. 
20 For ease of description, suppose the CPU block 305 has been assigned the candidate list of 

components A, B, and C; the memory block has a candidate list of D and E; and the I/O block 
has a candidate list of F and G. The system-constraint-based selection process will investigate 
the 12 combinations of components from the three blocks: ADF, BDF, CDF, AEF, BEF, CEF, 
ADG, BDG, CDG, AEG, BEG, and CEG. Now suppose the components have the following 
25 costs: 



Block 


Component Candidate 


Cost per Unit 


CPU 


A 


$100 


CPU 


B 


$150 


CPU 


C 


$80 


Memory 


D 


$50 
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Memory 


E 


$75 


I/O 


F 


$10 


I/O 


G 


$25 


Clock 


<unknown> 


<unknown> 



The system-constraint-based selection process (step 165) will perform the following 
calculations: 



Combination 


Total Cost 


Meets $205 


Checked 




Requirement? 


ADF 


$100+$50+$10 = $160 


yes 


BDF 


$150+$50+$10 = $210 


no 


CDF 


$80+$50+$10 = $140 


yes 


AEF 


$100+$75+$10 = $185 


yes 


BEF 


$150+$75+$10 = $235 


no 


CEF 


$80+$75+$10 = $165 


yes 


ADG 


$100+450+$25 = $175 


yes 


BDG 


$150+450+$25 = $225 


no 


CDG 


$80+$50+$25 = $155 


yes 


AEG 


$100+475+$25 = $200 


yes 


BEG 


$150+$75+$25 = $250 


no 


CEG 


$80+$75+$25 = $180 


yes 



: -™ 5 Based on the $205 maximum cost requirement, four of the combinations of products 

exceed the total cost, but eight of the combinations remain as the set of prime candidate 
combinations. Knowing this, the engineer can investigate components for the Clock block, 
knowing that if the component costs more than $65, the design will not currently be able to be 
produced for less than the requisite $205 (because the CDF combination will cost $140). 

1 0 Notice that in this example, each component or subsystem has a characteristic (price) 

which cumulatively contributes to the total system price. Total system price is a constraint 
against which this design is tested for compliance. 

Of course, this example is quite simple. In reality, an engineer has many more system- 
wide requirements to be concerned with, including perhaps total power required, pin 
15 requirements, etc. The system-constraint-based selection process can be performed against 
multiple requirements so that the resulting set of prime candidates meet all necessary 
requirements. 
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Figure 4 is a flow chart of implementing one embodiment of the system-constraint-based 
selection process. Following this flow chart, the candidate lists for each block to be checked is 
gathered (405). Combinations of these candidates are made (410). Although in the above 
example all possible combinations were made, it is foreseeable that a system might be 
5 configured to limit the number of combinations. Once the combinations are determined, the set 
of criteria is loaded (415). For each of the combinations to be checked, the combination is 
verified against the criteria (425) and if successful, is marked as an optimal combination (435). 
After all combinations are processed, the list of optimal combinations is returned (445). 

Referring now to Figure 2, a block diagram for a computerized discovery tool 200 which 

: ^10 automates parts of the method described in Figure 1 is shown. The discovery tool 200 is made 

hp up of several modules and databases that are interconnected via one or more computer networks. 

, i Preferably one of the computer networks is the Internet so that the system can be devised in a 

j'" 1 * client/server fashion, with the server residing centrally and users accessing the system through 

i;o personal computer acting as the clients. Although the discovery tool has been explained in much 

i ^ 15 detail through the incorporated provisional applications, the modules will be generally described 

H below. Of course, Figure 2 is just one embodiment of a computer system that can utilize the 

\:a method shown in Figure 1 . Not all of the modules in Figure 2 are required. One skilled in the 

: art could build a similar system based on just some of the modules. 

User Interface 250 

20 Discovery tool 200 includes a user interface 250 on a user's computer, which allows the 

user to interact with the functionality of the discovery tool 200. The user interface 250 allows 
the user to search for various components and designs, to build interpretive rules, and to validate 
a design through the compatibility checking function. The user interface 250 can be 
substantiated as set of Active Server Pages ("ASPs")> HTML pages and graphics that access the 

25 various C++ objects of the rest of the system. 

Search Database 215 
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The search database 215 stores all product and design related objects, including systems, 
subsystems, micro-systems, components, products, vendors, and other sub-units. In one 
embodiment, the search database 2 1 5 is an Oracle database on an NT server. 

Rules Database 220 

The rules database 220 is a database that stores all system-wide rules for the discovery 
tool 200. In one embodiment, the rules are stored in text form to be later parsed by the rules 
processor. 

Rules Processor 230 

The Rules Processor 230 applies the rules that are in the rules database 220 on the objects 
and attributes in the system. The rules processor 230 is a set of VC-H- objects that depend on the 
rules database 220 to hold rule definitions in string and pre-processed format. The rules 
processor 230 can evaluate mathematical expressions that can comprise of variables, arithmetic 
(+, *, /), relational (>, >=, <, <=, =, !=) and logical (AND, OR) operators. It supports use of 
brackets to affect precedence. It supports four functions Min { value 1, value2}, Max{valuel, 
value2} , Exs{ value 1, value2}, Rnd{valuel, value2} that take two parameters and evaluate to the 
maximum, minimum, absolute difference and rounded off value respectively. 

A rule that needs to be evaluated is first parsed by the rules processor 230 to identify the 
variables used. The client using the rules processor 230 needs to provide values for all these 
variables before evaluating it. The rules processor 230 evaluates the expression (such as from a 
search criteria statement) in the following steps: 

(1) Variables used in the expression are identified. 

(2) All the variables in the expression are replaced with the values provided with by the 
client. 

(3) All brackets that affect the precedence of the logical operators are replaced with a 
different set of brackets to distinguish them from those that affect the arithmetic operators 
precedence. 
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(4) The expression is parsed and converted to postfix notation, each token in this notation 
being either an arithmetic expression that contains only arithmetic operators or logical 
operators that combine the individual arithmetic expressions. 

(5) Each token in this postfix notation has one arithmetic expression that does not have any 
logical operators. These expressions are again parsed and converted to postfix notation, 
this time, each token in this notation being a variable or constant, or arithmetic operators 
used. The result of this evaluation will give the value of the arithmetic expression, which 
will be used as the value of the tokens obtained in the previous step. 

(6) The result of the evaluation of the tokens in the postfix notation is the result of the 
expression and is returned to the client. 

Search Processor 225 

To facilitate searching of the databases (215 & 220), the discovery tool 200 uses a 
specialized search processor 225 which generates the unformatted output for every search criteria 
statement, applying user-level information and system-level rules to the search criteria statement 
before delivering the results to the learning engine 245 (if implemented). The search processor 
225 supports three types of searches: rule-based searches, structured searches, and keyword 
searches. First, rule-based searches allow the engineer-user to build the search criteria statement 
as a complex query to be executed by the search processor 225. The syntax available for the 
search criteria statements has been designed to be intuitive and especially useful to engineers. 

For example, suppose an engineer who has already designed an RF amplifier's first stage 
for low noise figure now needs to choose components for the second stage. The engineer could 
construct and execute the rule-based search to perform the following: "IF the first stage noise 
figure PLUS the second stage noise figure DIVIDED by the first stage gain is LESS THAN 3dB 
THEN select the second stage with MAX gain or ELSE select MIN noise figure." In such a 
search, the rules processor 230 is invoked by the search processor 225 and the search criteria 
statement is parsed and the operands used are identified. An SQL Query is built to fetch the 
values for those operands for all the component instances, and for each part, the values of the 
operands are given for evaluation. If the expression evaluates to "TRUE" then that component is 
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added to the results list. If a component has multiple values for an attribute, then all possible 
combinations of the values of the attributes is first computed, and then all those combinations are 
used to evaluate the rule, and if any one of the combinations satisfies the rule, the component is 
added to the results list. The results of each of these parts are either combined or the intersection 
5 of the results is used based on the logical operator between the directives. 

The second type of search, the Structured Search, navigates the user through the data 
hierarchy. For example, the user could request to see memory unit components. The user would 
then be presented with the choice of traversing RAM, ROM, FLASH, or other types of memory. 
Upon choosing on of these categories, the user could proceed through other subcategories of 
□10 memory. 

= 0 The third type of search, Keyword Searching, is self-explanatory. This search allows the 

! fi f user to find all components whose supporting data contains a given word or string. The 
-I Keyword Search is performed by building an SQL Query based on the keywords entered. The 
SQL query uses the LIKE clause to check the presence of the keywords in a predefined set of 
jiiTlS searchable attributes of components and reference designs. The wildcard support of SQL Server 
!<« in the LIKE clause is used to implement he wild cards supported by the discovery tool 200. 

jii The discovery tool's search processor 225 addresses the problems common to other 

search engines of returning either too many or too few results. The rule-based searches, which 
allow complex search criteria statements to be constructed, solve the "too many results" 
20 problem. The "too few results" problem is solved by the implementation of an "instant 

response" feature. The Instant Response feature provides immediate feedback on the number of 
hits that will be returned by the current search. By seeing the Instant Response number, the user 
can adjust the search parameters to arrive at a search that will return a more adequate number of 
hits. 

25 At a functional level, the search processor 225 operates in the following sequence: 
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(1) It receives the search criteria statement and applies user-level interpretive rules to it, to 
ensure that the result-set is as close as possible to the user's search preferences; 

(2) It applies system-level interpretive rules to the search criteria statement, to establish the 
learned knowledge of the discovery tool system in terms of equivalencies and the like; 

(3) It creates the answer set from the search database 215, based on the query generated from 
the above steps; 

(4) It invokes the rules processor 230 on the result-set and the query, to apply design-level 
rules on them. This may result in a larger or smaller result set, depending on the rules in 
the rules database 220. 

(5) It passes the result- set on to the learning engine 245, for presentation to the user interface 
250. 

Svstem-Constraint-based Selection Engine 260 

The discovery tool 200 also provides a system-constraint-based selection module 260. 
The system-constraint-based selection module 260 can verify that component candidates for 
several blocks are compatible, or it can determine which of the combination of component 
candidates are optimal. This module is especially useful as a final verification step to ensure that 
all selected objects/components meet project requirements. 

Management Interface 265 

The management interface 265 is used by a system administrator to manage user IDs, 
track usage statistics, manage the promotion of user-specific rules to system-wide rules, provide 
reporting, etc. In one embodiment, the management interface 265 is a set of ASPs. 

Data Exchange 210 (Input Data Processor and Rules Exchange) 

The Data Exchange module 210 loads data into the databases. The data exchange 210 
includes two parts - the Input Data Processor and the Rules Exchange. The input data processor 
is a software utility that imports component specifications into the search database 215, based on 
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initial directives and interpretive rules in the rules database 220. The input data processor is a 
client/server program, written in Visual Basic and VC++, that runs as an independent utility used 
by a system administrator. The rules exchange is a set of VC++ routines that are built to interact 
with specific third-party software systems. It runs both as a stand-alone utility and as an 
5 interface initiated from the user environment. 

The input data processor 210 ensures that all available data is uploaded into search 
database 215 before the discovery tool 200 begins working for designers. On an ongoing basis, 
though, Applicant expects to receive data updates from vendors, customers and partners about 
product availability, changes in specifications, financial transactions for memberships and, in 
10 future, purchase transactions. Product data (data books, reference designs and application notes) 
is available from manufacturers on CD ROMS. The Input Data Processor accepts data sheets in 
file format (HTML and PDF) and stores them in the Search Database 215. Information 
unavailable in electronic form is entered manually. 

The Input Data Processor performs the following method: 

15 1 . Begins with a set of identification directives that the user provides, at start-up. These 



directives specify, for example, the part of the input documents that has the name of a 
component and the name of the product. 



2. Reads in the input HTML and PDF documents. 



20 



3. Identifies tables, fonts, repetitive strings and other such patterns in the input and applies 
the start-up directives to identify component names and product names. 



4. Splits these patterns into attributes and values of products. 



5. Recognizes components among the products, based on the start-up directives. 



6. Applies relevant interpretive rules from the rules database 220 on the input. 



7. Looks for the components in the search database 215 and, if not found, creates them. 



25 



8. Creates the products that the input documents depict, with attributes and values. 
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9. Records a log of the components and products created and the rules used. 

In the current implementation of the Input Data Processor, some additional functionality 
includes: 

• It uses security to allow only specific users to run the Input Data Processor. 
5 • It reads, manipulates and processes HTML and PDF files equally well. 

• It recognizes patterns in the input documents as parts of tabular structures or via font 
standards. 

g • It takes, as secondary input, a set of directives (parameters) either from a screen or from a 

^ configuration file. These directives include visually identified factors that the Input Data 

; 3 10 Processor can use to increase its effectiveness. For example, a configuration parameter 

j could be the location of the product name, as a string of the form "Product:" in a specific 

1° font. 

j :3 • It recognizes multiple "levels" of attributes, like a table for a given attribute, as sub- 

I ; ^ attributes of a product. 

^ 15 • It records all processed input in a "holding" database. 

• It records unidentified strings with automatically generated attribute-names that can later 
be manually modified. 

• It records a detailed log in a structured table that includes component name, product 
name, attribute processed, etc. The log includes summary information about each product 

20 that is processed, each "run" of the Input Data Processor and details of the user who 

invoked it and the time it ran (from and to). 

• It includes an interface that helps users move "cleared" products and components from 
the holding database to the search database 215. 

Web Crawler 
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The web crawler works as part of the data exchange 110. In order to automate the 
process of collecting data for the search database 215, a Web Crawler can be implemented as 
part of the Discovery tool 200. The Web Crawler has the following functionality: 

• Store retrieved documents in a hierarchical tree mirroring the structure of the site as 
determined by pattern matching of links followed and text in their immediate context. 

• Start exploration and retrieval from a configuration file of sites and exploration 
parameters, and process least recently explored sites first (so that the process can be 
prematurely ended but eventually explore all the sites in the configuration file) 

• Store documents specified by exploration parameters as files, each with an associated text 
file description (containing URL, hierarchy path (site base path + hierarchy within that 
site), manufacturer, modified date, downloaded date) 

• Log and/or interactively display download activity 

• Output a text stream of filenames of new/updated documents 

• Retrieve documents over anonymous http and ftp 

• Don't re-download content if it is certain by modification date that it has not changed 

• Don't re-visit pages (prevent infinite loops), restrict crawling to fixed depth or to within a 
set of base URLs 

• Documented plain-text configuration files 

• Persistent information is not corrupted by unexpected program termination 

In one implementation of the web crawler, the web crawler performs the following process: 

1) Clear job queue and visited URL set 

2) Record program start time 
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If job queue is empty, find the site file with the oldest access time: 

a) If access time is later than program start time, end program 

b) Load manufacturer name 

c) Add URL/starting path to job queue with depth 0 

d) Load all the link exploration rules for that resource and append them into one rule list 

e) Load authentication information 

f) Load depth limit 

While job queue is not empty: 

a) Pull first item from queue 

b) Get modification time of document referenced by URL (using current resource 
authentication info); if failed, log error and restart loop (goto 3) 

c) Retrieve the document content of the URL (using current resource authentication 
info) 

d) Convert document to normalized HTML 

e) For each exploration rule, match the regular expression against the normalized 
HTML; for each matching rule/context found: 

i) If matched link is on visited list, continue on next match 

ii) Add matched link to visited list 

iii) Concatentate directory onto current path 

iv) If rule is terminal, and modification time of the linked document is not equal to 
the existing local copy of that document, retrieve it preserving modification time, 
and save it under path 

24 
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v) If rule is nonterminal, the link matches base URL of current resource, the content 
type is HTML, and depth is not greater than the site's limit, then add job with new 
url/path, and depth+1 



5) Go to step 3 



5 



Transaction Engine 205 



The Transaction Engine 205 is a common platform for the transfer of these types of 
transactions, operating securely and with speed. It is built as a set of VC++ objects running on an 
NT server, with Microsoft's Site Server Commerce Edition ("SSCE") and Microsoft's 
]% transaction management platform. SSCE is integrated into the discovery tool environment to 
j ;HlO handle data and sales transactions through the SSCE Commerce Interchange Pipeline ("CIP"). 
• p Specific transaction classes provide interaction with partners and vendors for data updates. 

^ Learning Engine 245 

: ^ The Learning Engine 245 is an automatic feedback mechanism that tracks usage, learns 

1 1 user preferences from them and applies these preferences to some parts of the discover tool 

1 5 system 200, making them more applicable to the specific user. These preferences may range 
;;3 from simple things like color and layout preferences to more value-add items like preferred 

search parameters, design constraints applicable during a project, vendor preferences and lead- 
time requirements for manufacturing. The learning engine 245 picks up all output from the other 
modules in the system and massages it before presentation, to fit the preferences that it learns by 
20 looking through the user-interaction history that is stored in the Personality Database 240. This 
module is a set of VC++ objects that work on the HTML or ASP pages from other modules 
(mostly the user interface 250). 

The learning engine 245 can be a custom piece of software that applies to specific parts 
of the user interface 250. For example, one routine in the learning engine 245 can apply 
25 specifically to the page that displays the results of a structured search, ordering the output in a 
user-specific set of frames and colors. As the discovery tool system 200 develops in 
functionality, more complexity can be added to the learning engine 245, making it more generic 
and more intelligent. 



25 



PATENT 
DOCKET NO. 20528-13 



Personality Database 240 

The personality database 240 stores user-specific information, including demographic 
data, user preferences, common typographical errors made by the user, user-designed rules, etc. 
The personality database 240 may also store logs of all of the user's actions for future use. The 
personality database 240 can include a combination of ASPs that form data into a series of 
database tables. 

Active Interface 255 

The Active Interface 255 is an Active-X application that enables a richer, more visual 
user experience that with pure HTML and scripted pages. Most of the discovery tool system 200 
interfaces can be designed in HTML. The active interface 255 is only necessary in some specific 
cases, including: 

(1) Building an object hierarchy of systems, subsystems and components to reflect the true 
design of a product; 

(2) Defining rules in a programmatic language via a context-sensitive editing mechanism that 
recognizes both the list of available operators and the wealth of objects and attributes in 
the search database 215; and 

(3) Rendering the object hierarchy and object relationships into user-created block-diagrams, 
using the contents of the search database 215, the rules database 220 and a specific cache 
of visual positioning directives. 

The active interface 255 invokes the rules processor 230 where necessary, to retrieve or 
copy rules between the rules database 220 and third-party diagramming packages, thereby 
providing a seamless visual experience for the user. 

Short Example Walkthrough 

Referring to Figure 2, the interconnections of the discovery tool 200 can be described by 
walking through an example of a user executing a search request. First, the user creates the 
search query. The query can be modified by: (1) filters, such as "not including"; (2) references 
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to specific constraints to attributes of specific objects (such as "SLIC package-width not > 5 
mm"); (3) references to already existing user rules; or (4) processing options (such as "apply 
rules on request"). 

The user interface 250 stores a log of the query request to the personality database 240, 
5 then the query is passed to the search processor 225. The search processor 225 invokes the rules 
processor 230 to apply the user-level interpretive rules in order to modify the query. Then, the 
search processor 225 sends the query to the search database 215 to form the preliminary answer 
set. The search processor 225 then invokes the rules processor 230 a second time to run the 
system-wide rules against the preliminary answer set. The finalized answer set is passed to the 
=310 learning engine 245, which applies any user-preferred formatting (found in the personality 
i ff database 240). The formatted answer set is passed to the user interface 250 and displayed to the 
; ^ user as a HTML page. 

' : 4 Dataflow Diagrams 

Figures 5 A through 5E are dataflow diagrams which describe the Discovery Tool 
; fl5 embodiment of Figure 2. As is well known in the art, a dataflow diagram consists of external 
if* entities (represented by rectangles), processes (represented by ellipses), data stores (represented 
5 by two parallel lines), and dataflows (represented by arrows). Dataflow diagrams allow a system 
to be described by showing the transformations (i.e., processing) of certain inputs into outputs 
(i.e., data), indicating where data stores may need to be consulted or updated. One skilled in the 
20 art will also understand the numbering format of Figures 5 A through 5 A. Top level processes 
are labeled with a whole number (such as 9.0 for the Rules Processor). When a process is 
exploded in a lower level dataflow diagram, the processes in the lower level diagram are 
consecutively numbered following the decimal point (such as 9.1 for a subprocess within the 
Rules Processor). The following tables list the various elements included in Figures 5A through 
25 5E: 



Main 0.0 



Element 


Description 


System-Constraint-Based 
Selection requests 


List of references to stored system-constraint-based selection rules 


Circuit designs 


Tree structures that group references to components 
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5 



Compatible component 
lists 


List of references to components that satisfy the selected system- 
constraint-based selection rules. Also referred to as Prime 
Candidates 


Component data 


Resulting answer sets of components created through SQL queries 


Filtered component data 


Resulting answer sets of components created through rule based 
searches 


New component data 


Component data either spidered from vendor sites or provided 
through asynchronous data transfer 


Parsed rules 


Tokenized stacks of atomic search parameters 


Personalization data rules 


Weight lists for prioritization of rules based on previous usage 


Search requests 


List of references to stored search rules 


Usage patterns 


Ordered lists of user rule selections 


User input 


List of selected rules 


Search Processor 8,0 


Element 


Description 


Category context 


Restrictions on search space based on selected categories 


DB requests 


SQL data queries 


DB results 


Result sets of component references from the database 


Filtered result lists 


Final result sets of component references from the database 


Personalization data 


Weight lists for prioritization of rules based on previous usage 


Rule requests 


Rule selections 


Rules 


Lists of references to stored rules 


Search requests 


Lists of ad hoc search rules 


Tokenized lists 


Tokenized stacks of atomic search parameters 


Rules Processor 9,0 


Element 


Description 


Atomic rules 


Tokenized atomic search parameters 


Parsed rules 


Tokenized stacks of atomic search parameters 


Rule requests 


Rule selections 


Rules 


Lists of references to stored rules 


Search requests 


Lists of ad hoc search rules 


Sy stem-Constrain t-based Selection Engine 14.0 


Element 


Description 


System-constraint-based 
selection requests 


List of references to stored system-constraint-based selection rules 


Category context 


Restrictions on search space based on selected categories 


Compatible component 
lists 


List of references to components that satisfy the selected system- 
constraint-based selection rules 
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DB requests 


SQL database queries 


Personalization data 


Weight lists for prioritization of rules based on previous usage 


Rules 


Lists of references to stored rules 


Tokenized lists 


Tokenized stacks of atomic search parameters 


Active Interface 12.0 


Element 


Description 


System-constraint-based 
selection requests 


List of references to stored system-constraint-based selection rules 


Circuit designs 


Tree structures that group references to components 


Compatible component 
lists 


List of references to components that satisfy the selected system- 
constraint-based selection rules. Also referred to as the Prime 
Candidate combinations. 


Design requests 


Single design selections 


Filtered component data 


Resulting answer sets of components created through rule based 
searches 


Filtered result lists 


Final result sets of component references from the database 


Saved designs 


Tree structures that group references to components 



k; Site Architecture 

K 5 This section describes the major components of software and hardware that goes into 

I building a website as one embodiment of the discovery system 200. The site is hosted externally, 
on servers owned by a high-end web hosting company. Most of the "systems software" that is 
needed to keep the site up and running full time is included as part of the hosting service such 
companies. 

10 The site runs on a cluster of NT machines that run IIS 4.0. Figure 6 is a diagrammatic 

representation of all the software components in the site and a brief description of each 
component's role. Figure 6 represents the various software components that go to make the 
Discovery Tool 200 environment. Below is a brief description of each component, in terms of its 
role in the Discovery tool environment and its availability from one possible hosting company. 

1 5 Microsoft IIS 4.0 (615): This is the Web server software that reacts to all user 

interaction from across the Web and delivers the HTML pages to the user's browse. It includes a 
scripting engine that processes ASP code on the server. These pages are mostly the User 
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Interface 250 and Learning Engine 245 parts of the Discovery Tool 200 environment. This 
component is standard-issue on servers that web-hosting companies provide. 

Discovery Tool Objects (625): These are the VC++-built objects of the Discovery Tool 
200 environment and they include parts of the Search Processor 225, Rules Processor 230, 
Learning Engine 245 and Transaction Engine 205. 

Microsoft Ad Server (630): This manages the selection and delivery of the targeted ads 
that some site pages display, ensuring proper repeat displays and recording display counts, click- 
through counts, etc. 

Microsoft Index Server (635): The Index Server indexes textual information and 
provides a search mechanism, equivalent to a normal search engine. 

Microsoft Transaction Server (MTS): MTS manages the creation and destruction of 
Discovery Tool objects in an efficient manner.. 

Microsoft Cluster Server (MSCS): MSCS "clusters" multiple server machines into one 
large fail-safe group, thereby providing round the clock access to the website. High-end hosting 
companies normally provide this (or an equivalent mechanism) as a part of the service. 

Microsoft Proxy Server (610): A Proxy Server is standard in most web-hosting 
companies. 

Microsoft SSCE (640): SSCE is normally provided as part of the environment by 
hosting companies. 

Microsoft SQLServer: The SQLServer database is available from most hosting 
companies and will hold all of the Discovery Tool's data. 

Although the present application has described the invention as being embodied in a 
Discovery tool for engineers, it will be recognized by one skilled in the art that the invention is 
not limited only for use in the Discovery phase of product development. The invention could be 
used for any application in which a system is conceptualized and later refined and checked for 
compatibility or for meeting a set of criteria. For example, such an invention could be used as 
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part of software development or software support because software systems contain functions or 
modules which can be refined over time. The present invention could be used in other industries 
as well, the automotive industry being just one example. Although the invention is shown 
assisting a block diagram design of a system, the invention also can be applied to systems that 
are conceptualized with other methods. For example, rather than being displayed as a series of 
interconnected blocks, a system could also be described as a list of elements. In more advanced 
imaging systems, the design elements might even be displayed in their actual 3D shape rather 
than as just a 2D block. For example, a computer system for automotive design might be able to 
display the conceptual design for a new engine with the shapes of the cylinders, pistons, and 
other components interconnected. 

From the foregoing detailed description, it will be evident that there are a number of 
changes, adaptations and modifications of the present invention which come within the province 
of those skilled in the art. However, it is intended that all such variations not departing from the 
spirit of the invention be considered as within the scope thereof. 
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